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Synopsis 


A new model is presented for measurement over relational systems 
that are ordered by non-weak relations. In such systems, there can exist 
elements, the relation between which is undefined. While in conventional ordinal 
measurement theory, measurement over such incomplete orders was considered 
impossible, this thesis presents a scheme which, under certain conditions, and 
with certain assumptions, indicates a method of carrying out ordinal 
measurement. 

The initial introduction to Measurement Theory is followed by the 
presentation of arguments supporting a decision criterion based upon the 
principle of indifference. Following this is a representation theorem that 
proves the feasibility of ordinal measurement over the particular class of 
incomplete orders that have been called ?-i ransitive or linear izable orders. 
Some theorems that describe the peculiar properties of the class of 
linear izable orders are proved and the class of automorphisms of a ?- 
transitive system is identified. 



Next, the theory is extended so as to apply to product 
(multidimensional) structures, each dimension of which is taken to be a ?- 
transitive system of the kind already studied. The theory is developed entirely 
around a set of axioms that are introduced at the start of the generalization. 
Several theorems are then proved that relate to the salient features of the 
multidimensional incomplete systems that have been named K-structures . A 
representation theorem is given for additive conjoint measurement over K- 
structures. It is shown that the class of K-structures is a semi-group. 

Finally, an algorithm is given for the decomposition of a K- 
structure. This algorithm makes it possible to frame an alternative definition 
for a K-structure and thus completes the theory of ordinal measurement over 
the class of incomplete orders that are suitable for the approach outlined. 



SECTION 1 


Measurement Theory 

1.1 HISTORICAL DEVELOPMENT 

Even though Measurement Theory has been consciously developed 
only for the past 40 years or so, the mathematical aspects of the measurement 
problem were inspected somewhat earlier by Cantor<1895>, H61der(1901> and 
Helmholtz<1930). The earliest attempts were directed primarily towards 
mathematically formalizing the procedures underlying the measurement of well 
understood physical quantities only, to the complete exclusion of supposedly 
"vague" quantities of the kind encountered outside the then defined boundaries 
of the physical sciences. The result was that several of the quantities already 
well recognized at that time found themselves outside the purview of the newly 
born theory. Apart from the mere fact that this severely restricted the 
applicability of the theory, it also robbed it of the generality in form that 
makes a theory interesting. Campbell (1920, 1928) developed extensively the 
mathematical theory for the kind of measurement that is now recognized by the 
name 'extensive measurement' but he, too, refused to consider non-extensive 
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quantities as measurable in any sense at all. The primary reason for the 
rejection of non-extensive scales was possibly that then, unlike now, the fields 
of study which needed them most were still in their infancy. 

Finally, the significance of the issues involved in the controversy 
was given due recognition, primarily due to the efforts of some eminent 
psychologists [Stevens], by the setting up in 1932 of a committee of the British 
Association for the Advancement of Science to study essentially what could, 
and what could not, be called measurement in the strict sense. Though the 
committee sat for all of eight years in search of an answer to the question, no 
consensus could be reached again, because the mathematicians' and physical 
scientists would not include non-extensive measurement as also a form of 
measurement. This was unacceptable to experts in other fields, especially 
psychology, where almost all quantities dealt with were not extensive in nature. 

Over the years, however, the matter has effectively settled itself 
mainly due to the considerable accumulation of useful results in several fields 
of study, mainly psychology . What is now generally recognized as within the 
scope of Measurement Theory is a much wider spectrum of quantities than ever 
visualized earlier, and includes quantities both of the strictly physical kind, 
as well as the less strictly physical kind, that are encountered in a variety of 
spheres of human activity. In fact, the present situation is one where only the 
psychophysical quantities are considered to hold any serious challenge to the 
theorist, and hence the greater part of Measurement Theory applied here, while 
the more 'physical' quantities are felt to be generally well understood from a 
measurement theoretic viewpoint - and hence less interesting. 
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Historically, it is delightful to note the curious fashion in which the 
theory has been gradually widening its horizons, and is still actively doing so. 
Since the general respectability of any field of study, particularly a new one, 
is measured^) by its mathematical rigour and its breadth of application, 
meaning whereby, the number of occasions when people find it inevitable to 
appeal to its authority to bolster their arguments - it may be viewed with 
satisfaction that Measurement Theory is attracting the attention of experts in 
a multitude of diverse fields. What is presented in this Section is an overall 
introduction to the theory as it exists in its present form. 


1.2 BASIC DEFINITIONS: 

REGULARITY, MEANINGFULNESS 

This Subsection begins the introduction to the basic ideas that are 
at the root of all of Measurement Theory. Among the few texts on the subject, 
the ones on Measurement Theory attempt to maintain constant contact with 
empirical situations [Roberts, 19791 and the ones on Abstract Measurement 
Theory CNarens, 19851 deal entirely at an abstract level.. Publications on the 
subject appear usually in journals of related fields of application. 

Possibly the post general definition of an act of measurement 
results from viewing it as the assignment of a homomorphism from the physical 
relational system that contains the set of values, or states, that the quantity 
to be measured may assume, together with the relevant relations and operations 
upon the set that we find necessary or useful to define, into the formal 
relational system in which we wish to carry out interpretations of the 
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happenings in the physical system. The choice of the formal relational system 
to be used is made based upon our judgment of the relative merits of different 
feasible systems as regards our familiarity with the use of the systems as well 
as their inherent flexibilities. In measurement parlance, such a homomorphism is 
termed a 'scale'. Sometimes, the scale is said to be 'numerical' or 'non-numerical' 
depending upon whether the formal system into which the homomorphism is 
sought is numerical or not. Following this definition henceforth, we make use of 
the following symbolism CSuppes & Scott, 19581 in all the notation that is to 
follow. 


The physical relational system will be A «= <A, R> where R is a 

relation or a set of relations CR t , , R^l on A where R, is an m 4 ary 

relation. The system A is said to be of type s where s is the sequence 
...... m*]. Two relational systems are similar if there exists a sequence s 

such that both systems are of type s. The formal system $ = <B, R*> will also 
be of type s and will be said to be homomorphic to A if there exists a 

function f from A into B for all i € {i, , n) and all sequences (a*, ...... a* ; ) 

€ A*' such that 

R/a lt *» R'/ftei), f(a# ; )) 

A is said to be a subsystem of $ if A C B and if for all i € ti, ...... n) 

R; is a restriction of R',- to A. A is said to be imbeddable in 3 if some 
subsystem of $ is homomorphic to A. A theory of measurement is a class 
% of relational systems of type s closed under isomorphism for which there 
exists a formal relational system $ of the same type such that each member A 
of % is imbeddable in S. We will only handle systems of type s= [2] - which 
is the system that is structured by just one binary relation. 
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It is interesting to note that the above definition is Quite general 
in nature and includes numerical scales (which are preferred almost all the 
time) as only one among a possibly very wide range of choices. This definition 
is, however, yet to find wide acceptance among people in the field, and so the 
innumerable possibilities that lie unexplored in the realm of non-numerical 
scales are as yet largely unappreciated. It may be argued that non-numerical 
measurement can be of no 'real' use simply because it is not numerical. The lack 
of depth in this argument can be seen as caused from a poor appreciation and 
understanding of why man tries to measure things in the first place. In the 
most general sense, measurement (meaning the assignment of homomorphisms into 
formal systems) is done in an attempt to understand better the physical 
process using the formal system as some kind of a mental crutch to assist in 
comprehension. If the human mind were better endowed than it actually is, 
measurement would become quite unnecessary. Even numerical measurement does 
no more than serve just this purpose. Proceeding from this quite reasonable 
standpoint, any form of measurement that achieves this end deserves to be 
taken seriously. However, since at the present state of development of the 
theory, vary little literature exists on non-numerical representations, we 
confine all future discussions to numerical measurement. 

Among the preliminary ideas used in the theory of numerical 
representations is the concept of a scale which is the triple (A, f) which 
indicates that there exists a homomorphism f: A -* $. The concept of the 
regularity of a scale is introduced as follows: if any scale <A, % f> is such 
that every other possible scale (A, S), g) may be obtained from f by airv 
ifcie transformation 4 of f of the form g * 4> *> f , then f is said to be a 
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regular scale. Those transformations on f (out of the set of all possible 
transformations) that do yield other homomorphisms from A to are called 
admissible transformations of scale. Further, if a particular representation A 

® ^ as the property that ei/ery scale in it is regular, the representation 
itself is said to be regular. At the present time, most of the available results 
apply only to regular representations. 

Any statement about a quantity being measured, if it refers to the 
formal system being employed must obviously make clear which particular scale 
is being used. Without this, the statement is usually ambiguous in its meaning 
and therefore useless. For example, saying that the day temperature is 60 
degrees is of little use unless the temperature scale being used is also 
declared (or else implicitly taken to be known). However, there can also be 
statements that remain unambiguous in spite of being made without reference to 
any particular scale. When saying that today was hotter than yesterday 
(meaning that today's average temperature was higher than yesterday's), one is 
making a perfectly meaningful statement even though no particular scale is 
being mentioned. Thus, we find that meaningful statements are those that either, 

a) make known which scale is being used or, 

b) are of the kind that are invariant to scale transformations. 

This concept of meaningfulness and the distinction between meaningful and 
meaningless statements play a central role in Measurement Theory. Examples to 
follow will further show that the idea of meaningfulness of scales is by no 
means trivial - especially in situations where our everyday preoccupation with 
numbers and numerical detail leads us into unwittingly arriving at totally 
ungrounded conclusions based upon innocent statistical data. 
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13 CLASSIFICATION OF SCALES 

W® now proceed to examine different types of regular numerical 
scales basing our classification not upon any physical considerations but 
rather solely upon considerations of their mathematical structural properties. 
The generality of such an approach is what makes Measurement Theory a 
genuine mathematical theory and therefore, quite general in its scope. We 
classify scales into a hierarchy of scale classes, each of which includes all 
those scales that are invariant to the type of admissible transformation that 
characterizes that class. By this scheme, we are led to distinguish 5 types of 
scales ordered by their increasing levels of sophistication as well as, at the 
same time, the increasing uniqueness of their admissible transformations . The 
first (and least structured) type of scale is the nominal scale, which merely 
serves to help in distinguishing the different elements of the set of states and 
makes no attempt to order them even in the crudest manner. This is followed by 
the ordinal scale, which already assumes that a total ordering is possible over 
the set of states. The third type, called an interval scale assumes a lot more 
than a mere ordering of the states - it introduces the concept of a distance 
between pairs of states, though the distance being talked about is yet strictly 
relative in nature, thus permitting only a comparison between pairs of states 
but no statements on the absolute 'magnitudes' of states. The fourth, the so- 
called ratio scale permits, for the first time, statements on the absolute 
magnitudes of the states and thus makes possible the introduction of an 
operation, the concatenation operation, on the states (it was indeed 
measurement using ratio scales that was initially recognized as the only form 
of true measurement - now known as extensive measurement). Thest, and 
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TABLE 1.3-1 CLASSIFICATION OF REGULAR SCALES 


Scale type 
name 

Admissible 
transformations # 

Examples 

NonunaH!) 

All one-one assignments 
(Distinguishing between 
different, objects) 

allotting roll numbers 


Monotone increasing 
functions (Ranking objects) 

utility, air pollution levels, 
student grades, hardness 

B 

£f(x)[f<x) = ax + 0; aX» 
(Cardinal measurement - 
”how much greater?") 

non-absolute temperature, 

IQ scores(?) 


CfOdJfGc) * C*/0)x; Ca/0)M» 
(Concatenation operations) 

absolute temperature, mass, 
length, time intervals 

Absolute 

ftx) as X 

counting 


and most sophisticated, scale type - the absolute scale - is the most rigid in 
terms of the uniciueness of its admissible transformation - no transformations 
at all (from the only allowed homomorphism of mapping into the naturals) are 
permitted The following table Cl 3-1 summarizes the classification and also 
provides examples of quantities that fall under the different classes 

It is of interest to note that each successive type most definitely 
incorporates all the structural features of the preceding types W# conclude 
this brief account on scale type with a few remarks First, we observe an 
apparently direct relationship between scale sophistication and the 
uniqueness properties of the corresponding admissible transformations - as the 
class of admissible transformations gets more and more restrictive, the scale 
becomes capable of describing the more and more complex features of the 
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physical systems 

it represents 

This loss 

of 

freedom m 

available 

transformations is 

an inevitable 

consequence 

of 

the higher 

level of 


structuring The other notable feature is the great gulf in terms of complexity 
between the nominal and the ordinal scale types While the former does without 
any ordering structure at all, the latter directly assumes nothing less than a 
totally ordered set of states This deficiency is especially tantalizing as a 
very large number of physical situations provide only a partially ordered 
system of states (or alternatives, as they are called in some contexts) This 
thesis attempts to bridge this gap by introducing a scheme which, under certain 
conditions, is able to carry out measurement over partially ordered, and even 
quasi-ordered systems of alternatives As the theory to be developed will draw 
considerably from the theory of ordinal scales, the following Subsection is 
intended to review some ordinal measurement theory in greater detail 


1.4 ORDINAL MEASUREMENT 


Ordinal measurement oonsists in the assignment of scales <vt, ft, f) 
from a physical system A into the reals where A = (A, h> (or (A, >-)) and the 
structure H is assumed to possess is <R, i> (or, correspondingly, <R, ») The 
most important characteristic feature of ordinal measurement is that the 
information borne by the scale does not extend beyond that contained in an 
ordering of objects The status of any member of the ordering is fully 
determined by its position alone In the latter case, A is said to be strict (the 
former case is non-stnct) Conventional ordinal measurement is possible over 
total and tteak orders - which are both linear (linear in the sense of lattice 
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theory) orders Total and weak orders differ in only one feature - the former 
are antisymmetric while the latter are not Antisymmetry is the property 

xfcy A y t x » x s y 1 4-la 

From the fact that linear orders are characterized by negative transitivity, 
the above property would be rephrased for strict relations as 

~(x >- y) A ~(y >- x) x s y 1 4-lb 

where s indicates that x and y are the same element. In a weak order, m place 
of identity, we would only have ecj unbalance (denoted by «) Linear orders 
possess the property of completeness which is equivalent to both ways 
(positive and negative) transitivity Thus, for total orders, 

(a y b) V (b >- a), V a # b e A i 4-2a 

while for weak orders, a third possibility exists, a « b thus 

(a >- b) V (b >- a) V (a « b), V a * to 6 A i 4-2b 

For further clarification, it is convenient to summarize some other 
basic relationships at this point, though they may be of little immediate use 
Strict and non-strict relations are related as follows 
a for non-strict total orders, 

a h b A ~(a sb) =» a >- b while 

b for non-strict weak orders, 

a i: b A ~(a « b) =» a >- b 

yi 4-2 Using 14-1 if necessary, we may relate total and weak orders. If A is 
a weak order, then A/m is a total order This is because 
a, b € A/m s t (a w b) A ~<a & b) 

In other words, a total order is just a special case of a 

i 

weak order for which /Jal * 1, V a € A/ m 
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The property Pi 4-2 holds not only between total and weak orders 
but between any pair of orders that are identical in all their features except 
for the former being antisymmetric and the latter not This makes it very 
convenient to invoke Pi 4-2 whenever we wish to generalize results obtained 
for non-antisymmetric orders to their antisymmetric counterparts as well, 
provided that, of course, we are willing to forgo even a nominal scale 
assignment over the elements of any member of the reduction A / » Such a 
situation prevails, for example, between quasi orders and partial orders 
respectively Both these differ from the total and weak orders in the 
completeness property - partial and quasi orders are both incomplete 
orders, which simply means 

3 a, b € vi st ~<a y b V b y a V a»b> 

This way of viewing a quasi order as a weak partial order will be used later in 
relating some results obtained for partial orders to quasi orders as well 

f 

With this background, we proceed with the study of ordinal 
measurement theory in greater depth As this thesis deals exclusively with 
finite sets and systems only, the following discussion confines itself entirely 



1.4-3c 
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THEOREM H-l REPRESENTATION 

A homomorphism satisfying 81 4-3 can exist if and only if 
A is a weak order 

PROOF (Necessity) Suppose that there does exist a homomorphism as in 81 4-3 
We show that A is a weak order We already know that a weak order is fully 
described by completeness - only complete orders are negatively as well as 
positively transitive - and possibly also asymmetric (only when the order is 
strict) As tPi 4-1 relates strict and non-stnct- and !Pi 4-2, total and weak- 
ordsrs, we may use them to modify the proof obtained for the non-stnct weak 
case for the other cases Thus, we first only prove that if a homomorphism of 
the kind 81 4-3a exists, then A must be weak In <J%, J>), we see directly that 
both positive and negative transitivities hold, 

f(x) * f(y) A f(y) i fiz) * fix) 1 fiz) 
which means, for the kind of homomorphism described by 81 4-3, that 


x h y A 

y h z =» x h z 


Next, as ~(f(x> i fi y» 

* ~(f(y) i. f(x» * 

f (y) > fix), and 

f (y) > fix) 

A fiz) > f(y) =* 

fiz) > fix) 

we obtain 



~(x h. y) 

A ~(y t z) a* 

~<x h z) 


PROOF (Sufficiency ) Since we are only interested in finite sets, we may adopt 
the following proof, let us define fix) by 

fix) * |x*| where x* « Cy € A I x h «> 

That this fix) satisfies 81 4-3 is directly seen For, if x >- y, then |x*| > (y*| 
and hence, fix) > f(y) On the other hand, if x » y, then |x*l = iy*I and so, 
fix) n f(y). For a total order, x»y =* x = y and this yields fix) * f(x) O 
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THEOREM 1.4-2 UNIQUENESS 

81 4-3 necessarily and sufficiently defines an ordinal scale 

bnth monotone increasing functions as the admissible transformations 
PROOF (Necessity). Since, for ordinal scales, the class of admissible 
transformations is the set of monotone increasing functions If $ is any 
monotone increasing function, 

x i > *2 ** > <t>(x 2 ) and 1 4-5a 

*i * x 2 «• flxy) l <fi(x 2 ) 1 4-5b 

From the above, it is clear that monotone transformations preserve the 

homomorphism of 81 4-3 □ 

PROOF (Sufficiency): We show that if any f satisfies 81 4-3, and any other 

g - ° f also does, then f is monotone increasing Let a = f(x) and b * 

f(y) Then, by 81 4-3, 

a>b « x>-y » gtx) > g(y) » <f>(a) > #(b> 

(since y, too, satisfies 81.4-3 by assumption) From the fact that a > b » 
f(a> > ^(b), we conclude that £ can only be a monotone increasing function □ 

THEOREM 1.4-3 REGULARITY 

A scale of the form 81.4-3 is a regular representation 
PROOF: Suppose that f and g are any 2 scales satisfying 81 4-3 We show that 
f is regular. If this proof is of a general kind, then it holds for all f 
satisfying 81.4-3 and thus 81 4-3 would be a regular representation 

We first prove that [Roberts & Franks, 19763 a scale f is regular if, 
and only if, for every other scale g, m the representation, it can be shown that 
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f(x> b f(y) * gf( X ) b y(y), V X, « 6 X 14-4 

To prove necessity, if f is regular, then, by the definition of regularity, there 
must exist g = $ of Then, f(x) « f(y) at- # o f(x) = # o f(y) =* y(x) » g(y) 
To prove sufficiency, given 814-4, we first define g = *[f(x>] Then we 
observe that 81.4-4 indicates that 4 is one-one, and hence, well defined Thus, 
since <p is a well defined function, and since g « £ o f , f is regular 

Returning to the main proof, for any non-strict weak order *4, if, for 
some x, y € J,, f(x) = f(y), then, by 81 4-3, the homomorphism would require 
that x h y A y h x =» x w y, which fact, upon again applying 81 4-3, 
yields the result that for any (other) homomorphism g, too, gix) = g(y) This 
satisfies 81 4-4 and, therefore, f must be regular Finally, since the above 
proof is quite general, it holds for every f m the representation □ 


1.5 THE PHILOSOPHICAL QUESTIONS 

RAISED BY MEASUREMENT THEORY 

At this stage, it is worth our while to ask how exactly the above 
mathematical treatment ought to be viewed in connection with real-life 
situations Host of Measurement Theory is constructed with a view of 
decisionmaking as the primary application of the theory. In this context, there 
are at least two distinct stands that are generally taken One is to view these 
models as truly reflecting reality, meaning that physical examples that do not 
conform to the models are themselves inherently flawed This school of thought, 
termed the normative approach, therefore finds it of extreme import to be 
able to develop a prion an all-encompassing theory of rationality that is able 
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to predict what a rational decision would be m every conceivable situation The 
fact is, however, that the most ardent efforts have failed thus far to yield 
results of a sufficiently general nature Unfortunately, as yet, very few 
negative results pointing to the impossibility of the existence of a general 
characterization of rational behaviour are available either Among the better 
known results m this connection are the nine rationality axioms of Milnor 
£19541, where it is shown that no existing decision criteria fit all the axioms 
Very common everyday situations provide us with examples that seem to defy 
even the apparently most basic and well-understood rationality criteria like 
transitivity [Roberts, pp 102-1033 Therefore, the best that has been found 
possible is to define rationality under a narrow class of related situations 
The above objections have encouraged the development of the alternative 
descriptive approach m which interest is growing The basic premise here is 
to develop mathematical models that conform to empirical data - thus 
restricting theory to a role of describing situations in a consistent fashion 
without attempting to raise questions about what is rational and what is not 
Descriptive theory merely makes claims of the model's ability to describe 
physical situations that do agree with the model Often, however, the 
unavailability of models that fit exactly, and the difficulties involved in 
evolving whole new techniques of analysis for some situations compel one to 
take the normative stand [Keeney & Raiffa, 19763 As the alternative 
descriptive stand is more open in its approach, we propose to adopt it in our 
future arguments since the primary objective of Measurement Theory is, indeed, 
to find the mathematical models that can describe real situations sufficiently 
closely The present thesis is such an attempt to provide a model that, it is 
hoped, is less stringent in its demands on the structure of the actual physical 
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problem than existing models for the measurement of preference, perceived 
utility, and other similar subjective ordinal quantities, and therefore, 
presumably, more widely applicable The greater flexibility is the result of 
assuming an ordering of alternatives that forms an incomplete system rather 
than a linear order, (which was, until now, considered the minimal requirement to 
model such quantities) and demonstrating the possibility of ordinal measurement 
over it An account of how exactly this is done, what assumptions are made, and 
what forceful arguments supporting the assumptions can be offered, follows 
in the next Section 

Section 3 is devoted to what may be viewed as a generalization of 
the results we obtain in Section 2 It is in this Section that we attend to the 
problem of the so-called product structures These are the multidimensional 
case of the ordinal measurement problem Here our results aim to generalize 
the existing additive conjoint measurement theory that operates only upon weak 
orders to a generalization that can handle a wide class of incomplete systems. 
The development of the theory is entirely axiomatic and ends with a 
representation theorem that proves the possibility of additive conjoint 
measurement over incomplete orders 

The penultimate Section, Section 4 goes into the specific problem of 
inventing an algorithm that enables the analysis of the multidimensional 
incomplete relational structures that were introduced in Section 3 It is 
explained that the algorithm becomes necessary because the class of incomplete 
structures dealt in Section 3 forms a semi-group (and therefore, the members 
of the class do not have inverses) It thus completes the theoretical model, the 
development of which is the objective of this thesis 
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Section 5 concludes the thesis by discussing m hindsight the 
results obtained The general approach taken in developing the model is viewed 
critically and the assumptions made are subjected to study The possibilities of 
proceeding on a different set of assumptions than those adopted by us are 
looked into and the peculiarities of the results we have obtained are commented 
upon 


In this thesis, the following system of notation has been used The 
total thesis is divided into Sections, each of which contains several 
Subsections that are numbered sequentially within each Section Expressions, 
figures, properties, tables, theorems, and algorithms are numbered sequentially 
within each Subsection and are identified by appropriate prefixes m script 
letters U for algorithms, C for tables, 8 for expressions, tf for figures, 9 for 
properties and IT for theorems) Thus, -A3 4-1 is the first algorithm m Section 
3, Subsection 4, 92 3-2 is the second theorem in Section 2, Subsection 3, etc 

Further, closely related expressions are assigned the same number and are 
distinguished only by different lower case suffixes as, for example, in 84 3- 5a 
and 84 3-5b All but the most well known symbols are explained at the points 
where they are used for the first time 
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Linearizable Structures 


2.1 INTRODUCTION 

This Section deals with the specific issue of ordinal measurement 
over incompletely ordered sets To begin with, the arguments supporting the 
assumptions made m introducing such a scheme are presented along with the 
essential features of the scheme itself It is pointed out that the assumption of 
an attitude of indifference is possibly the best that can be done when one is 
faced with a situation where a choice is to be made among a pair of 
alternatives, information about which is unavailable Clearly, however, this is 
not a contention that can be supported by anything more than powerful 
arguments, one cannot provide anything in the nature of a logical proof. But 
once the stand taken is accepted, a whole body of interesting and consistent 
results are shown to logically follow This Section, therefore, contains a 
statement of the particular conditions under which ordinal measurement can be 
attempted over incomplete orders and a proof of the necessity and sufficiency 
of the conditions This is followed by a discussion of the distinctive 
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properties of such so-called linear iz able relational systems. After this is 
presented an algorithm for testing whether or not a given structure is 
lineanzable A slight modification of the same algorithm yields an algorithm 
for actual linearization of a structure that is known to be lineanzable The 
actual representation and uniqueness theorems for the measurement problem 
are so presented as to show that the case of the incomplete lineanzable 
systems can be reduced to a form in which the same theorems that are applied 
to total orders, namely, fT14-i, tf'i 4-2 and (T i 4-3, can be directly used 


2.2 THE GENERAL INCOMPLETE STSTEM 

We shall present all our arguments in this Section with the problem 
of measurement of an individual's preference in view The classical preference 
problem is formulated as follows an individual is presented with a set A, of 
alternatives, and is assigned the task of expressing his preferences He is to 
express his choice by considering one pair of alternatives at a time, and 
specifying for each such pair of elements in A (or , equivalently, for each 
element in A a >, which one of the 3 possibilities applies 
a he prefers the first to the second 

# he prefers the second to the first 

• he is indifferent to both 

When the choice specification is completed for each pair, classical preference 
measurement theory provides methods for the assignment of an ordinal scale 
provided internal inconsistencies such as violations of transitivity are 


absent 
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Generally speaking, the above scheme is quite adequate whenever the 

/ 

possibility of the individual being unable to choose from any of the 3 decisions 
given above does not exist This may indeed be the case in a very large class 
of physical situations However, there do often arise instances when, for some 
particular pairs of alternatives, the individual is genuinely unable to decide 
for some reason, either because any attempt to force a comparison may be 
absurd in physical terms ("What would you like, a book or a picnic 7 " is an 
example) or due to a lack of knowledge of the consequences that the 
alternatives he is to choose from entail This is the case of the general 
incompletely ordered relational system Classical preference measurement 
theory does not recognize that such a state of affairs can prevail and 
therefore, does not attempt to solve this preference measurement problem The 
present thesis evolves a method by which ordinal measurement is still possible 
in a particular subclass, called hneanzable systems, of the class of incomplete 
systems - provided a particular decision criterion is allowed to be used 

As stated above, a possible reason for an individual's inability to 
make a choice from among a pair of alternatives may be that he does not have 
information regarding the consequences that may ensue from his choice This 
situation has a parallel in statistical decision theory in the problem of 
decisionmaking under uncertainty There, a decision needs to be made in the 
absence of information of even the probabilities with which events that 
determine the final consequences are likely to happen The parallel that exists 
m the theory of finite games [Suppes, 19613 is of a game that may be 
represented by a matrix m which the player must select a row and the opponent 
selects a column The entries in the matrix represent the gams that accrue to 
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the player depending upon which row he chooses and which column the opponent 
selects The examples quoted above involve situations where the individual has 
to decide on a course of action when he is not in possession even of 
statistical information of the opponents possible move 

The principle of indifference due to Laplace states that in a 
situation where we are faced with the need to make a decision in the absence 
of information about which move the opposing agent is likely to make out of a 
set of possible moves - even information about the probabilities with which 
moves are chosen by the opponent - we must assume equal probabilities on the 
set of moves of the opponent and then choose our move so as to minimize the 
expected cost of the decision In the case of the game described earlier, the 
player applying the indifference principle would assign equal probabilities to 
all the columns and then choose the row that minimizes the expected cost 

The decision criterion proposed above is also sometimes called the 
principle of insufficient reason CCox, 1961] This is a criterion of judgment of 
equal probabilities when either the data provides no information or when the 
information provided is equivocal with respect to all the alternatives The 
principle of insufficient reason stands in contrast to the principle of 
sufficient reason that is invoked when all alternatives are known to have 
equally favourable consequences In either situation Cof complete or of no 
information) one ends up viewing all the alternatives with an impartial eye, in 
the fully determined case, because there is no ground for doubt that any 
particular alternative is less attractive than any other, and m the latter case, 
because there is no ground for preferring any particular alternative to any 
other as all are equally mysterious 
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The relevance of the above discussions to our problem of ordinal 
measurement over incompletely ordered relations is that there exists a very 
obvious resemblance to the kind of problems faced above In one, we assign 
equal probabilities to alternatives due to the absence of information regarding 
the consequences implied by them, and m the other, we assign equal ordinal 
numbers to different alternatives among which we are unable to make a choice 
for either the reason that we have insufficient information or because the 
alternatives are themselves not comparable This approach, as stated in the 
introduction, is not something that can be supported by logic All we can say is 
that this is one possible attitude that we may take which has a reasonably 
sound basis for use in this and other related situations 

At this stage, it is important to reiterate that not all incomplete 
orders are amenable to the aoplication of this principle The class of 
incomplete orders to which we may apply the principle without arriving at 
inconsistent or contradictory results is to be called the class of Imearizable 
incomplete structures The requirements on an incomplete structure that ensure 
its lineanzability are stated and proved m the next Subsection We restrict all 
our future discussions solely to linearizable structures and their derivatives 


23 THE ? -TRANSITIVE INCOMPLETE SYSTEM 

We now begin to consider the particular type of incomplete system 
that lends itself to our form of measurement We are interested in a type [2] 
relational system J. = <A, >-> where the binary ordering relation >- is non- 
weak (is negatively antisymmetric) and has the following features 
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• irreflexivity, 

>- a) V a € A 

® asymmetry, 

a, )• a^ ~(a v> )• a,) y ^ g ^ 

• transitivity, 

y aj A <a v >- a t ) =» a, >- a* V a„, a v , a* € A 

• incompleteness 

3 a i, a v € X s t ~<a, >- a rf ) A ~(a i , >• a { ) A ~(a, s a,,) 

We let the incompleteness property induce the 7 relation on A by 
the following definition 

~(a, y a,) A ~<a i , >- a,) A ~(a 4 = a,,) « a, ? a,- 

The new relation ^ is seen to possess 

• irreflexivity, 

~<a ? a) V a € 

• symmetry, 

a; ? a,, =» a,,- ? a, V a„ a,, € 

The system <A, ' 5 > is now complete in the sense that 

(a, y mj> V (a,- >- a,) V <a, ? a v > V a, * a, € 2 3-1 

To avoid any possible confusion, we would do well to clearly state how any 
element of A is related to itself when the ordering relation is strict Such a 
situation of a„ a, being identical is specified by 

*i = a v « ~<a, >- a,,) A ~te, >- a,) A ~<a, 9 a,,) 

When the ordering relation is reflexive <non-stnct) and non-weak, asymmetry and 
negative antisymmetry would be replaced by antisymmetry and negative 
asymmetry Now, the ? relation would be induced by 
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~<a, h a,) A ~(a v b a,) » a, 7 

The ^ relation would still be irreflaxiva and symmetric The case of identity 
when the ordering relation h is non-strict would be specified by 
a, s a,, <=» s, ha,, A a^ h a. 

Clearly, the 7 relation is neither an ordering relation (as it is 
neither positively nor negatively asymmetric) nor is it an equivalence relation 
(as it is not reflexive) However, such relational structures are often 
encountered m everyday situations, one ready example being the "brother of" 
relation We next present the representation theorem for ^-transitive systems 


THEOREM 2,3-1 REPRESENTATION 

A homomorphism from an irreflaxiva, antisymmetric, transitive, 
incomplete relational system A = (A, >-, into the reals, 8 = (R, >) 

satisfying 

a,- y *j =» fCa,) > «a v ) 23~2a 

exists, provided we impose the assignment 

a, ? a„ « fCa,) = 2 - 3 “ 2b 

if, and only if the ? relation is transitive, 

(a,- ? aj> A (a,- ? a*> =* a,- ? a* V a,» a* € vt 2.3-3 
PROOF: We start the proof by defining a linearizing reduction of v4 which 

will reduce A to the new system l A — < A, >-} with the following features 
® X A is a partition of A 
# the relation y is defined as follows 

V a, € ia„ aj € *a v , 

y la, y Laj € *A 2 3-4 


ia, y l Sj « a, y a v 
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The new relation >- is seen to be strict (irreflexive), asymmetric, negatively 
antisymmetric, positively as well as negatively transitive and complete - which 
imply a total order 

It is important to note that a linearizing reduction of the form 
described above always exists At worst, *A will simply be the identity 
partition *A = ((A)) - which would mean that | 1 a( = 1, and at best, when y 
is complete m A (which happens when ? is empty m A), the finest partition, 
with | A A| ** |A| At this stage, it is enough to appreciate the fact that such a 
partitioning is always possible, the matter of the cardinality of the resulting 
partition and the algorithm that makes such a partitioning possible are not of 
immediate relevance 

Now, wa recognize that for each la € *A, there is an internal 
structure which is just the restriction of >- and ^ to *a C A, of these, either, 
or both, or neither may be empty in <*•*, >-, , ) We denote 4 ,A, the linearized 
reduction of A, as 

l A rn Lred(A) 

From our earlier discussion, we know that 
i i |JLre<K,A>| £ \A\. 

We next effect a linearizing reduction on each <*a, >-, °> to obtain 
their partitions 

l*<l 

Jt redi( l & t , y, °» *■» <*«,*> y* 

fc=i 

Again, 

1 * |jLred«ia„ >-, ?»J £ I 1 *,! V y, *> € l A 
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Let 

£ Lred(LredU)) = 
From the above, and from the inequalities 



yjlred«ia„ h, ?» 


i 5 |JtredU)| * Ul 

1 S |-Lred«ia„ >-, ?»| * |ia,| V <ia„ ?> € 4 vi 

we conclude that 

| A vi| £ |*a| £ Ul 2 3-5 


This second linearizing reduction has yielded Z A - <*A, A,), which 
again is a strict total order Since 

IM 

JLred«ia <( V, >-, 

k£i 


we also have the inequality 

£ M 2 3-6 

We carry out further linearizing reductions m the same manner as 
outlined above to obtain A -4 l A -* 2 A -* -» f A The final reduction, 

f A is characterized by the property 

|JLred«'a i , >, ?»| » 1 V <'a„ y, ’> € *A 

A consequence of the above property is that 

I'+Ul - M 

Extrapolating 82 3-5, we obtain 

M * M * . * M * u\ 

This indicates a situation in which we are unable to effect any further non- 
trivial linearizing reductions upon any of the elements of f A, we say of f A 
that it is a maximally linearized reduction of A 
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Like all its predecessors *A, g € Ci, 2, , f), f A is also a strict 

total order Therefore, tTi 4-i to tfl 4-3 are directly applicable on A 
Moreover, the above construction can be modified to handle a non-strict 
ordering relation using 5P1 4-1 Weak (non-antisymmetric) ordering relations can 
also be treated with the help of 5P1 4-2, provided we are willing to tolerate the 
assignment 

'a, « f a.j « f('a,) = f(' a< ,) 

which prevents the assignment of a nominal scale 

With this, tha problem of ordinal measurement over f A is solved as 
it satisfies all the classical ordinal measurement axioms It is now only left to 
show the connection from this to the ordinal measurement problem over 
incomplete systems when a solution is desired of the form 82 3-2 and to prove 
the necessity and sufficiency of 82 3-3 for such a scale to exist 

Consider any <**/, >-, ?> € f A for which \ f *i\ > i In this 

structure <f& t , y, '>), we are assured, by 82 3-1, that at most one (but never 
both) of >- and ^ is empty in the restriction Now, since each </a it y, *>> is 
not further linear izable by assumption, we are assured that 7 is not empty m 
any <'a,, y, *>) (because, if it were, then ( f a t , y, ?) would be a total order with 
pa, | > 1, and therefore, further reducible in the manner of 82 3-4, thus 
contradicting the assumption that |Lred«'a„ >-, ,? »| * i) Now that we have 

proved the non-emptiness of '>> we are left with only two possibilities - 
either the emptiness, or non-emptiness of >- m (fa t , y, 7 > It is now shown that 
a scale of the kind dictated by 82 3-2 cannot exist if >- is non-empty in 
</a„ >-, ?) Suppose that there is a <'a„ >-, ?> with |'a,| > 2 (|'a,j > 2 is the 
minimum needed to ensure that y is non-empty when we are given that ? is 
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already so) As >- is assumed non-empty in ('a,, y, ?> 

3 x, y € 'a, st x y y 
As "> is also assumed non-empty in <'a„ y, “>), 

3 z £ fa, st (x o Z ) V iy 7 z) 

This allows for several possible cases, none of which is capable of satisfying 
82 3-2 as is shown below 

• (x >- y) A (y y z) A (x 9 Z ) 

• <x y y) A (z y x) A iy 9 z) 

These violate the transitivity of >- and therefore cannot exist 

* 

® <x y y) A <x >- z) A (y 7 z) 

• ix >- y) A <2 >- y) A <x ? z) 

These can be further linearized to yield {(x), iy, 2 )} andCtx, z), <y» 
respectively and therefore contradict the assumption that (fa,, y, ?> is 
already maximally linearized Therefore, they cannot exist m 

• (x >- y> A (y ° 2> A (x 2 ) 

This is the only truly interesting case as its existence is rendered 
impossible, not by assumptions made or conditions imposed incidentally 
during our discussions but by the central feature of our scheme, 
namely 82 3-2 To prove the claim of 82 3-3, we assume the contrary 
and arrive at a contradiction which as we now show, may be avoided 
only by accepting 82 3-3 Suppose that a scale assignment of the form 
of 82 3-2 does exist, then 
x y y =» fix) > f (y) 

y ? 2 =» fiy) ss f(z) and 

x ? z =» fix) = fiz) 

which is a contradiction This contradiction would clearly not occur 
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only if y were empty m (fa lt y, ?> Then, 

(x ? y) A (y 7 z) A <x ? z> 

which is just a transitivity condition on ? m ('a,, y, ?> Finally, 
under these conditions, we may obtain an ordinal scale on Jt itself 
from the ordinal scale already available on the total order f Jt by 
stipulating that 

f(a) = f('a,) V a € 'a. 

Since "> is empty m <« r a„ >-, ?>, the above amounts to 82 3-3 This 
proves the necessity of ^-transitivity Sufficiency follows from the fact that 
the proof is constructive 0 

K 

F rom now on, we shall call the class of quasi orders that lend 
themselves to the type of scale described by 82 3-2 linearizable or, m view 
of 5T2.3-1, ^-transitii/e structures $2 3-1 shows the Masse diagrams of some 
linearizable structures and ^2 3-2 attempts to diagrammatically express the 
process of progressive linearization of a ^-transitive structure An idea that 
shall be invoked m future is that of a level of a linearizable structure A 
level t, of a linearizable structure is just the name given to each <*a t , y, 9 ) 
€ f Jt, the maximally linearized reduction of vt As 'vt ** ('A, y) is a total 
order, we have a totally ordered sequence of levels which we shall name 
sequentially so as to satisfy i, £■ t, ** i > J 

Finally, as 5T2 3-1 has proved conclusively that >- is empty in 
each ('a„ y, 9 >, we may as well abbreviate its notation to <fa t , °> * <t„ 9 > We 
term the quantity |'a<| = |e,|, the width of a level The above facts show 

that all the information about a linearizable structure is captured tfee 
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[2 2 3 1 ] [2 13 3 ] 



[ 4125 ] [ 33152 ] 


Fig. 2.3-1: Examples of Lmearizable Structures 
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widths of the levels and the sequence m which they occur and permit us to 
represent completely a linearizable structure by just an array of numbers as 
3 CM HM< . |*xp 

where Ka| ** X We now define a maximal chain of a linearizable lattice 
structure as a system of elements 

3i > a 2 >- y a.\ s t a t € t, 

THEO REM 2.3-2 LEVEL DISTINCTNESS 

/flZ maximal chains In a linearizable structure has/e the same 
length equal to the number of levels 

PROOF This follows from the fact that a linearizing reduction of a structure 
is a partition of it As U ^ -+ f A is a sequence of 

linearizing reductions, f A *= {t A , t 2 , , t x ) is also a partition of A 

Therefore 

'-'3 a € wi st ,a y a y i+i a ,a € t t , , +i a € t J+i 
Therefore, the longest chains (maximal chains) of elements would be of the form 
i* >- 2 a >- . y ,a € l Jt i € (i, , X} 0 


THEOREM 2,3-3 AUTOMORPHISMS 

The set of one-one maps of each level onto itself constitutes 
the class of automorphisms of a linearizable structure. 

PROOF: Suppose that we have a structure obtained from A by mapping each 

level onto itself We name >- a t as the relation a t -< aj and the relation 
I, y l„ as l„ < t, If aj € l n and a 4 € t m , and, correspondingly, a*, € l* „ 
and a* € l*», then we can show that the structure, A* is isomorphic to A 
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** >■ *J * y *. * l*n y t*. « a*, >- a\ 

Similarly, if a, -< a,, 

a, -< a v » e ft A e* n l*„ A e*. *» a* -< a*^ 

F mally, 

& t ? a_j t4 tn s t t *4 t* s s t*, » a* "> a*. 

Therefore, 

0 a v « a*, o a* v V a„ € A, 

V a*,, a*, € vt‘ 

V *€{>-, -<, *) □ 

Cardinality of the class of automorphisms : The size of the class of 

automorphisms of a given ^-transitive structure A * [t v i 2 , , « v ] may be 

computed as follows all permutations of the elements of a level yield 

automorphisms of A, therefore, we have (jt,p' possibilities for each l 4 Thus 

v 

the ?-transitive structure will have a total of TT^il)' automorphisms 


2.4 ALGORITHMS 


This Subsection is devoted to the presentation of two closely 
related algorithms The first tests whether a given structure A is linaarizable 
(or ?-transitive, which is the same thing, as shown by 5T2.3-1). The second 
algorithm, when used along with a sorting algorithm, enables us to directly 
linearize a ^-transitive structure so that an ordinal scale of the kind given in 
62 3-2 may be assigned In fact, both algorithms are essentially different 
applications of the same principle, modified to achieve different ends 
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Before we begin describing the algorithms themselves, we clarify the 
conventions employed in the array representation of a relational structure 
that has been used here Any structure with f? elements is fully described by a 
two dimensional array of Ji X V elements Each entry in the array is 
addressed by an ordered pair of positive integers - the first of which is the 
ordinal number of the row containing the entry and the latter, the column The 
entry at location < 1 , j), denoted by Ci, j], details the relationship the element 
a, bears to the element a^ The entries are therefore one of only four 
possible symbols 


• a, m 

** 

Cl, jl 

e— 

This occurs all along the diagonal and 

nowhere else 




* a, >- a v 


Ci, Jl 

= V 

Then, invariably, Zj, i3 «*'-<' 

* a, -< a^ 


Ci, Jl 

= 

Then, invariably, Cj, i3 = 

• a, 7 ^ 

3$ 

Ci, J3 

= "> 

By symmetry of r> , tj, i3 = ,r> ' 


Thus, if a* >- a 7 , we have 15,52 m 17,71 = 's', 15,71 « >-, and [7,53 = -< A 
typical structure array for a structure with f? = 5 would be as shown in C2 4-i 

Me now take a look at the features the structure array of a *>- 
transitive structure must possess 

• As ? is symmetric, the locations of 7 must be symmetric about the 

principal diagonal Thus, U jl -7 ** Cj, il - ? 

• From ’’-transitivity, we get the requirement that if the Jith row contains 

? at columns then the *th, lath, . , ,»th rows must also 

necessarily contain ? at the nth, nth, , nth, columns, the nth, nth, 

, ,„th, columns and the nth, nth, , J-ith, columns respectively 
To out it another way, the relation O U *1 is an equivalence relation 
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TABLE 2.4-1 STRUCTURE ARRAY EXAMPLE 

12 3 4 5 

1 & y y. y y 


2 

< 


7 

>» 


3 

< 

? 

as 

? 

>~ 

4 

< 

~< 

? 

B 


5 

< 


-< 

7 

ass 



’-TRANSITIVITY TEST 


Begin C 9-transitivity test 3 
Repeat 

i. Initialize i to i where i denotes the row number 

2 Construct J(i) = ij}, the set of columns j s t 

hj] = (9 V b> 

3 if J(i) / 0 then 

construct J(k), V k € J(i) 

Test whether 

a Jd) * J(k), V If € J<z> 

b. jti) n j(k) # 0, v if € ju>. 

if (a or b) then 

7-transitivity = false, 
exit, 

4. i ® i + 1 
Until i s= r? 

7-transitivity * true 
Stop C ?~transitivity test 3 


5 
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2M LINEARIZATION 

Begin £ linearization ) 

Repeat 

1 Initialize i to i where i denotes the row number 

and initialize D to 0 

2 Construct J(i) s= £j), the set of columns j s t 

tijl = <P V s) 

3 i=i+i 

4 if i € Jttr) where Of j2 D) A (1 i If i i - i) then 

B a fl U (i) 
go to 3 
else go to 2 
Until: i s= ft 

5 Construct ’'A = CJ(i)3, 

Stop £ linearization ) 

The result of A 2 4-2 is the set 'A = £J(i)3, which is the set of 
levels £t 4 ) of the given lmearizable structure A The algorithm does not 
effect an ordering of the levels But as <£,, £-> is a total order, any of the 
several well known sorting algorithm can be used to order the levels 


2.5 SUMMARY 

With this we complete the discussion of the problem of ordinal 
measurement over incompletely ordered systems that possess the property of 
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transitivity The theorems stated and proved in this Section introduce, for the 
first time, this special class of incomplete systems and characterize their 
salient properties like level distinctness The theorem about the class of 
automorphisms of a ^-transitive structure demonstrates that the array 
representation of a 7-transitive system (introduced even before the theorem) is 
sufficient to characterize a ^-transitive structure uniquely to within an 
automorphism (this is so as all automorphisms of a given ^-transitive structure 
have exactly the same array representation) Finally, the algorithms A2 4-1 
and vt2 4-2 provide means for testing for ^-transitivity and linearizing 
^-transitive systems 

The problem dealt with in this Section may be termed the one- 
dimensional ^-transitive structure linearization problem This is one- 
dimensional in the sense that we assume no more structure on the set of 
alternatives than that dictated by >- and 7 It is often possible m real-life 
Situations to find (as the descriptive approach attempts to do), or impose (the 
normative approach) other, more subtle, structural properties The assumption 
of the existence of those structural properties for incomplete structures that 
permit conjoint measurement allows us to generalize our present results 
considerably. They then also apply to so-called product - or multidimensional - 
relational structures, and thus present a complete mathematical scheme for 
additive conjoint ordinal measurement over a much larger class of incompletely 
ordered relational structures than just those of the ^-transitive type An 
introduction to conjoint measurement begins the next Section and paves the way 
for presenting the arguments offered and the claims made by the scheme, the 
scheme itself, its scope and its limitations 
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3.1 CONVENTIONAL CONJOINT MEASUREMENT 

At tha end of the previous Section it was remarked that it is often 
possible to assume a greater amount of structure on the relational system than 
merely that which is explicitly stated by the ordering relations) The basis of 
this extra symmetry lies not in the definition of more ordering relations but 
rather m the patterns that can be discerned in the existing relations In other 
words, though tha type of tha structure (as defined in Section i) is the same as 
that of a system that does not possess those symmetries, the additional 
symmetries allow us to model it in a more compact manner 

The kind of internal symmetry that we seek is the property by which 
the set of alternatives may be expressed as the Cartesian product of several 
smaller sets, each called a dimension of the total structure 
A «= A* X A* -1 X X A 1 

Each dimension represents an attribute of the Alternatives in and is a 
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sat of elements termed attribute states Thus, each alternative a € A is 
expressible as an n-tuple - the particular set of attribute slates la*, , a 1 ) 
where a 1 € A‘ that determine it The weak ordering defined on A is very 
closely governed by the orderings on the attribute states a' in each of the 
dimensions A 1 but is not fully determined by them The exact feature that we 
demand of the relationship the orderings on the dimensions bear on the 
ordering on A is that it must permit the existence of an ordinal function f 
on A and ordinal functions f' on A‘ that are related through a composing 
function F by 

f(a> * fla*. , a 1 ) « F[f*(a ft >, f*~ l la*~h, , f^a 1 )] 

satisfying 

it y Sj b f(s*) ^ f(3/) 

m F[f*la K *), f*~ l (a K *~h, , f^a* 1 )] > 

> Flf*(a*\ f n ~ L la*~ L ), , 3 1_i 

where a* - (a*", a/" 1 , , a/) and a, = (a,*, a^, > •/> The description 

given above is of the most general case of conjoint measurement However, the 
most adventurous models do not attempt anything more complex than the case of 
F being a polynomial in the f‘% under which condition, the measurement 
scheme is termed polynomial conjoint measurement An important property that 
we require of any conjoint measurement schema is that it be decomposable 
Decomposability permits us to decompose the utility on each a € A into 
utilities on the individual a' € This is possible in general only when the 
(so-called) composing function, F is one-one m each dimension 

With this, we proceed to the most common (and simplest) form of 
conjoint measurement - additive conjoint measurement Here, we demand a 
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composing 


function that is no more complex than a mere summing function, 

F[f\A . , f Va = 


Clearly, the composition is one-one in each dimension and is therefore 

decomposable 


As an example, we may take the case of the requirements a student 
has to satisfy to get his M Tech degree The ordering imposed upon all 
postgraduates by their Cumulative Point Indices is an example of a weakly 
ordered system of alternatives that results from combining the particular 
states of a given set of attributes, namely, the set of courses completed by the 
student. The attribute states that correspond to the particular student are the 
grades ha obtains in those courses The process of conjoint measurement 
consists of first assigning the ordinal functions for each dimension - here the 
grade points to each attribute state, the grade - and then composing the 
ordinal assignments to obtain the ordinal function on the total set (the SPI) by 
adding a weighted combination of the grade points 

All of conjoint ordinal measurement is based on the presumption that 
not only is the total set a weak order, but further that each dimension is also 
weakly ordered. A set of axioms have been devised for additive conjoint 
measurement and an existence theorem CLuce & Tukey, 19641 is available that 
confirms the existence of a set of real functions satisfying 83 1-1 provided 
the system conforms to the axioms A less stringent set of axioms has been 
proposed for the particular case when the set of alternatives is finite (and, 
therefore, all the component dimensions are also finite) and a theorem 
demonstrating the existence of an additive conjoint scale given IScott, 19643, 
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It as noticed that, upto the present, no attempt has been made to 
free additive conjoint ordinal measurement from the restriction imposed by the 
need for at least a weak order on the set of alternatives as well as on the set 
of states of every attribute Just as was argued in Section 2, it may be argued 
here, too, (m fact, even more forcefully than before) that such a stringent 
demand on the structural behaviour of any physical system can severely 
restrict the applicability of the model The aim of the present thesis is to 
present a model that admits of at least a particular form of incompleteness of 
the ordering relation so that we have a more general model for additive 
conjoint measurement than the conventional one Section 2 has already 
demonstrated the scheme for ordinal measurement for a one dimensional 
conjoint measurement problem (which is the undimensioned ordinal measurement 
problem) This Section will develop considerably on the already obtained 
results to define an axiomatic system of relational structures with well defined 
properties that lend themselves for additive conjoint measurement over 
multidimensional systems of alternatives for which each dimension is a 
transitive incomplete structure The general approach of the following 
Subsections is to concentrate on developing the axiomatic scheme thoroughly 
and to say little of the measurement theoretic implications until this end is 
achieved to at least a satisfactory degree The various properties of o tar 
class of structures, which we call K-structures are discussed in the form of 
a senes of theorems with proofs The final theorem included in this Section 
serves the purpose of showing that additive conjoint measurement is, indeed, 
possible when the incomplete systems dealt with conform to the requirements 
specified in the course of the development 
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3.2 K- STRUCTURES AND THE 
K- PRODUCT AXIOMS 

The class of K - structures is defined by the statements- 
m all Imearizable i? - transitive) structures are K - structures, and 
9 the K - product of two K - structures is also a K - structure 

K- PRODUCT AXIOMS 

The K-product, denoted by 6, is an operation that assigns a 
K-structure »/t — (A, ib) to every ordered pair of K-structures 8 = (B, b) 
(the K -multiplier) and C = <C, b> (the K-multiplicand) by the following axioms 

gm a « b x c 

Thus, A is just the Cartesian product of the sets in the operand 
structures Consequently, denoting A's cardinality by I! AS — V , 



IAH 

m jfBlI • II C|, 

or, if as 

if • n c 

365*2: V 


sb (b,, C| (), 3f 

« <b„, C t ) € 

A, 

V 

0 

€ €b d, ?> 



a? o % 

n 

[fee O b^(i - 

- fiay> V [C, 

O CjCSeP 


The notation adopted above is to be interpreted as follows We use 
the Kronecker delta as a symbol that has not the usual meaning of S„ = 1, 
i»i and f.v-0, ifi but as a binary variable whose "value" is true 
whan i _ ,, and whose "value" is false when l 5* I Meanwhile, the 
symbol a - 5,V> has the converse values under the respective conditions 
When these symbols are used in a logical expression such as 3C3-Z above, it 
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must be understood from the usage that either of the delta variables £. and 

*v 

(i serves to silence the logical term to which it is attached whenever 
it (the delta variable) assumes the false state and, when it assumes the true 
state, it gates the term into the expression Though this notation is not 
conventional, drawing, as it does, ideas from calculus, sat theory, and logic, 
it has been found to preserve consistency and leads to no contradictions 
As the following extensive use of the notation will show, the delta 
variables may even be operated upon algebraically as Boolean variables 

In any incomplete system, (possibly not antisymmetric) any two 
alternatives ,x and y can have one of only 3 possible relationships x k y 
or y k x (which we define as the relation x y) or, if neither of the 

above is true, x ? y The symbol o used above is meant to stand 
for any of these three possible relations To put 363*2 in words, the 
relation between a* and af follows that existing between b, and bj 
except when 1 = 7 , when it follows instead, the relation between c* 
and c, 

DIMENSION OF A K- STRUCTURE 

Following from the definition of a K-structure is the concept of the 
dimension of a K-structure The dimension of a K-structure is defined as the 
number of linearaizable structures that constitute it Thus, all lineanzable 
structures are of dimension unity tf3 2-i and f3 2-2 show the Hasse diagrams 
of examples of two- and three dimensional K-structures respectively 
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Fig.3.2— 1: 2 Dimensional K-structures 
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\/ ® [xj ® /\ 



/a o $ ®cy 

(a) Hasse Diagram 
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(b) Structural Details 
Fig.3.2-2r*3 Dimensional K~structure 
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Fig.3.2—2b: 3 Dimensional K-structure 
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3.3 PROPERTIES OF THE K- PRODUCT 
AND K- STRUCTURES 

We now present some theorems on the properties of the K-product 
operation and K-structures Proofs are provided for each theorem As the 
development proceeds, our knowledge of the peculiar behaviour of K-structures 
will widen, enabling us, finally, to determine the algebraic structure of the 
class of K-structuras 


THEOREM 3,3-1 NON - COMMUTATIVITY 

The K - product operation is not commutative 
PROOF: Consider A *= $ ® C and A' — C ® 3S From %T>i, we will have 

elements a? = (b,, c*), a* = (b,,, c 2 ) € A, and correspondingly, a' P — < c*, b,>, 
a\ — ( Cj, bj € A* Already, we see that, though II AH = |A'||, the elements of 
each are different Further, from 9C?P2, we obtain the following expressions 
a P o a f <=> [b, o bj(i - 8^) V ic k o c 2 ]<S, v > 

o a'q « [e* o cj](l — 8 kt ) V [b, o b,3<$* 2 > 

We sea that the difference between (a, <» a f ) and (a' P o a' f > is caused by the 

non-symmetric implication from &y2 that ia P , o a*) follows the multiplicand 
relation only when the multiplier points are identical and is independent of 
whether or not the multiplicand points are identical - thus treating multiplier 
and multiplicand differently While m A, for i & h 
a? o a f «=» by o b,, 

in A', whenever k * 1, and quite independently of whether or not 
i 5* h 

a' P o a'f ** c* o cj 
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case, the relation (b, o b v ) 

need 

not 

be the 

so, (a? o a») 94 (a' F o a'f), 

hence 


is not 


□ 


THEOREM 3.3-2 ASSOCIATIVITY 

The K - product operation is associative 
PROOF : Consider A — $ ® (C <g> ID) and A' « ($ ® C) ® D We need to 

prove that A and A' are isomorphic structures We do so by expanding each 
side separately using the axioms and demonstrating that A * A' To begin 
with, the cardinalities of both can be shown to be the same, 

iah = iBi * nc x D)|i = iiBit . Hen • m 

= II (B X C)|| « HDH = II A' II 

We temporarily name the intermediate structures 8 = C ® 3) and = 38 ® C, 
thus, A * 38 ® 8 and A' ~ ? ® 3) For e„ e t £ E, d a , d n € D, we 
have from 3Gy2 that 

<s f o e 9 » [c* o 0,3(1 - Sw) V Cd* o d n HS bi ) 

and thus, for a F , a f £ A, 

&f> o a f « [b, o b„3(l - S,,) V te/ o es](S, v ) 

Substituting for a, o *, in the above expression, 
a,, o a f [b, o b,3<l - & t J 

V Cc k o c,](i - S kl )(S^) 

V id a o d n 3(5ti)(S,v> 3 3-2a 

On the other hand, for fr, € (F, 303*2 yields 

f, o f, » [b, o b,3(l - V Cc* o c,3(S^> 

which, in turn, implies that, for a V» a'f 6 -i', 
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a', • a', a [f, o f,](l _ s rS > V W. » d»JO„) 
Substituting for f, • f, intlg above expression, Me obtain 
aV ° a' f * [b, o b,](i - _ s fS ) 

V to* o c,](5 <v )a - S rs ) V W. o d n ](S rJ ) 

Since G rS = the above becomes 

aV o a'f « [b< o b v ](i - S t ,HL - S t yS kl > 

V tc k o c,](S^)(i - 8, y G kt ) 

, v W» o d„](S, v *S fcI ) 3 3-2b 

Finally, we note that since the following equalities are shown to be valid 
a (1 — 5,^(1 — S^'Gh j) a* i — G Jy/ — S ty/ ‘S)ti + 

- ^ (because = 6 <v( ) 

• - *,„*« 

= <i - S W XS,„> 

we may use them in 83 3-2b Now that 83 3-2a and 83 3-2b are identical, we 
are assured that a? f o *' f = a, o a f holds for all p and q 0 


THEOREM 3.3-3 INDEPENDENCE 

The K - product ensures the independence of the operand 
structures where independence is interpreted as the following property: 

bj o bj *♦ tb/, c*) o Cby, op, V c fe € C 3J3-3a 

c k o C| a* <b 4 -, c*) o Cb,, Cj), V b, € S 3.3-3b 

PROOF: Let = 3& ® C and let a P « <b„ c k ), &<, = <b,, c,). Then, 

taking k * I in 3GP2, we get 83 3-3a and taking i <= J, we get 83 3-3b. This 
clearly proves the independence property Indeed, independence has been the 
among the primary considerations in the formulation of the axioms 0 
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M O REM 3-3-4 NON - LINEARIZABILITY 

The K - product is generally non-linearizable, at sufficient 
condition being the non^mptmess of ? in the K - multiplier. 

PROOF: Suppose 3 b„ b, € 3 s t b, ’ b, Then, by 3C1P2, 

to,. C k ) ’ (bj, C 2 ) y C *, Cj € c 

Now, if it happens that, for some particular c k , c, € C, c* fc c„ we would 
arrive at the following expressions upon applying 3C5>2 and tT3 3-3 

• <b„ c*> ’ (b,, cj) 

• (b„ c 2 ) ? (b^, c 2 ) 

• to,, c*) h (b„ cj) 

The above set of expressions violate ’-transitivity From tT2 3-i, it follows 
that the product is not lineanzable n 


THEOREM 3.3-5 DIMENSIONALITY 

The dimension of the K - product is the sum of the 
dimensions of the operands. 

PROOF : Let and be operands of dimension m and n respectively 

Than, by the definition of the dimension of a K-structure, there exist ordered 
W3.3-1) sequences of one-dimensional lineanzable K-structures such that 
V «* » ® $ ® ® ® 

C l = C ® C ® ® C 

The K-product of S 1 * 1 and C !n) would be 

* W ® C W = (SB* ® . ® S 1 ) ® <c" ® ® C 1 ) 

By 1T3.3-2, the above is equal to * . 

36* ® ® ** ® C* ® ® c* 
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which is a K-product sequence of m + n linaanzable structures and 
therefore a K-structure of dimension m + n 0 


THEOREM 3,3-6 IDENTITY 

The (left and right) identity elements for the class of K - 
structures coincide and are the zero - dimensional structure 8 with E = 
CeJ (hence, |18|| « D, ~ t(e,e» (or >- * 0> and 7-0 

PROOF (Left Identity): Consider t = 8 0 A, by K^l 

M m ||S ® .4|| = IIS || . IUII = IUII 

As iSH <= 1, if e lt € 8, then e, = e, Therefore, 8^ — i and by 3GP2 

Sf » s, « a k o a, 

Since this holds for V P, Q € t and V k, 1 € A they must be isomorphic 
PROOF (Right Identity) We take t ' = A 0 8, again, by 3GS>i 

urn « u ® SB « rn • usd = HUH 

This time, by 3CF2, 

Sf, o s f » [a, o ajd - S„) V Ce* ® ei](S iV ) 

When i = j, meaning that a, a a,,, 

s> o s f » e* ° ej 

Since «* m e lt S/> m Sf, whenever i f j, 
s* o s r ** a, o a. 

This means that, again, t' and A are isomorphic 


Finally, as A ® 8 = A, by tf3 3-5, the dimension of 8 must be 

□ 


c : ' , 


Acc. No. M 


mmc 


aero* 



SECTION THREE 


52 


3.4 LEVELS OF A K- STRUCTURE 

The set of Impels {£»), of a K-structure is an ordered set of 
subsets of A and is defined as that which is obtained by the application of the 
following algorithm 


MjHMLHM 3.4:1 LEVEL GENERATION 

a i s J, 

repeat 

In & { x| (x € a n ) A <~3 y € a„|y x» 

a-n+i & an n l n 
if |a ft+i | > 0, repeat 

end. 

The levels of a K-structure will be seen to play a central role m 
our analysis of the K-product operation and the K-structures themselves In 
fact, it will follow from our discussions that all elements /»a, € l n will be 
assigned the same ordinal number in our measurement procedure for K- 
structures. Formally, this would mean 

f(«a,) « V nN t , n&j € In 

Thus, the tn have to be equivalence classes For all future use, we 
adopt the following notation the number of elements of J, in tn = |t«|, the 
number of levels in J. » Ul « X In this Section, we explore the 
properties of the levels of a K-structure through a set of theorems that relate 
them to the already explored properties of K-structures 
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I HEQBEM 3,4-1 LEVEL DISJOINTNESS 


The levels form a partition of Jt 
PROOF ■ We observe that £„ C j. Moreover, 

*n+i a =» ~3 x s t <x € a ft+t ) A be € t*> 

Therefore, 

tn n t# w 0 

«n+t n tn = 0 

As a n ** a„+i *-* £»/ and, as, by the definition of a level in the defining 
algorithm, it is necessary that jt*| > 0, we will have |a ft | > |a n +il finally, as 
A is assumed to be finite, 

3 X s t <X\+i = 0 

which is the point at which the level generating algorithm terminates Thus, 
from the above discussion, it follows that, for any « ft , we may write, 


A 



and 



finally, from disjointness 

Ml I 17 


of the levels, we get 



the additional result, 


0 


BKQBEttJL±2 PURE INDETERMINANCY 

The restriction of the (strict) ordering relation is 

mmssmrily empty in eaoh level. 

PROOfi Assuming the opposite directly points to a contradiction 
definition of a level 

£« § ( x I (x € a«) A ~<3 y € a« I y h *)}, 



SECTION THREE 


54 


it is a necessary condition that each »a, € In be a maximum of a n Suppose 
3 «a 4 , n&j € In st «a, h n a^ 

If «a 4 t then, clearly, n a^ is not a maximum of a n 1 


THEOREM 3.4-3 LEVEL DISTINCTNESS 

All maximal chains in a K - structure are of the same 
length equal to the number of levels in it. 

PROOF: We begin by first proving only that the K-product operation is 

distinctness preserving - meaning that, if the K-operands are level distinct, 
then their K-product preserves the property Moreover, it is necessary to 
prove even this only for the particular case when the K-multiplier is a 
linearizable structure rather than a general K-structure The reason is that, 
any K-structure, by definition, is ultimately the multiple K-product of 
lineanzables The proof of the theorem will follow by induction from 
a the level distinctness preserving property of the K-product 
a the inherent level distinctness of linearizable structures (tT2 3-D 
We adopt the following notation henceforth the K-structure that is the product 
IS called Ar\ the K-multiplier, A. , and the K-multiplicand, A. 




jT ® A. in ~ l] 


A, m is assumed to be the K-product of n lineanzables (is of dimension n), A, , 
is (termed) the nth dimension and is the nth linearizable member of the product 
and finally, (dimension n-D, the K-product of the remaining n-i 

members In other words, if we write, in the same fashion. 


.n-i 


= X' ' ® X 


(n-2) 


and so on> we get finally. 
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,( 2 ) 


A'"' = X* ® where 

In general, therefore, the a‘'s are, respectively, the ith linearizable 
components in A^ and the A^'s are, respectively, the K-products of the 
first 1 component linearizable structures A particular element of any 
linearizable structure A* are denoted by a/, and any general element by a 1 
Likewise, aj‘\ a^ € A^ A representation of the kind a*"* = (a n , a* w-1 *), 
which leads to an n-tuple representation for a^ of the form (a", a* -1 , , a 1 ) 


s .A* 


directly follows 


(») 


- u", 


<a*, a ( * -1) > = (a*, a"* 1 , a (n ' 4) ) - 

,a‘> 


Under this notation, the K-product axioms would be as follows 


seyi 


J») 


A" X A ln ~ l) 


which would imply that 

Ia w I - Ia"I • Ia i - ,| L 
n M = n" • o 1 "' 11 


or, 


WP2- 


V 

V 

. W 0 a M 


W j # (i»— i). («) r ft _ (ft— 1). p aW 

= (a, , a* 1, Sf as (a v , aj ) t ft » 

o € ?) 

«* Ca, 1 * o a/](i - 6 d J V 


[a Jr tn " 1) o 


Further, 


— \W 

SB -A j 


U w l 
U1 

U^l i x tn-« 


A x*. 


U w l 

U1 

U^l 


i 


a 

W» f? / 

a. Jn~i) 
a k 7 / 


and 


Finally, the yth level of s tj in) , of .A s t» and of A l " *' s tg 


(ft) 


ft * * ft 


,(«-!) 


(ft-l) 


We are now at last ready to begin the actual proof As A 


(ft-i) 


is 


assumed to be level distinct, we know, by the definition of level distinctness, 
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that all maximal chains m it will be of the same length Let the X (ft_1) 

levels of be named, respectively, If we 

choose a/" A * € tx* A * and a/ n A * € ^(a-i/" then these two points are a 

maximum and a minimum, respectively, in and they are, therefore, the end 

points of one or more maximal chains in From 3C5P2, for i «= j, 

_ (») 0 _ («) _ (a~D . (a-i) 

If we define the local structure of as the restriction of 

obtained by restricting A? to just the single point a t n , then the above 
expression means that the local structure of A^^ is isomorphic to 
This, in fact, follows from (T3 3-6, as our restriction of to a single point 
amounts to reducing A? to (an isomorphism of) the identity element The local 
structure is clearly quite independent of which particular a* is selected Let 
us denote this local substructure of A,^ by ‘A,^ Choosing another point 
aj* € A,* such that a* >- a^, and considering the local substructure of 
about it, namely, ’'•A***, we get from 309*2 that 
*a' ' >- ’'a * 1 


J«) . ,JaI y , a (») € , a M € 


If we choose 

a t n , a* € A? st ~3 a n € A." satisfying a/ y a* y a* 
then, again from 3G9*2, it follows that 

~3 a W ? ‘A, ln) U 'A. M s t -a M y a M y *a M 

Under this condition, the substructure ‘A.^ U ''A,^ will clearly be level 
distinct and therefore, will have all its maximal chains of length equal to 
| J ,A W u -U W | m |-vt W | + l J «A (n) | 

= 2-U ( *“ i) | = 2*X (ft_i) 

The maxima of U will all be points a^ W = (a/, 1 a k (fl-1) ) such that 

the a* {n-A) are maxima of (because i a j / B ~ i) € t i (n '" i S The minima, on the 
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other hand, will all be points a T (/,) *= (a v ft , <as € 

, («-D 

e X(n-l> 

We now extrapolate the construction detailed above Using l a n , 2 a", 

. , \ n a n , which together constitute a maximal chain in J. n , we construct a 

/-v 

maximal substructure chain m J, , 

U 2 A M U U 

This, again, by the same argument as before, is level distinct Therefore, all 
maximal chains in it will be of length equal to the number of levels m it 

lu w l + |u w l + + K w | 

- X* • 

Since all maximal substructure chains are isomorphic, as is clear from 
• the fact that all maximal chains m jf* are of length X* 

® the fact that the substructures are all isomorphic to *4* and hence, to 
one another 

we can conclude that all maximal chains m are of equal length 

x n .x (B “ 1) = \ M 

Thus, A k * is also a level distinct structure with 

U w l = U"|.U'"-«I 

As has already been stated in the beginning of the proof, the level distinctness 
of a K-structure follows from this by induction 0 



LEVEL CARDINALITY 


= |lj*| ■ where 

1 *= Ca-DO^"” 1 * + £ or, equivalently, where 

a — f T /X^ _A) 1 and $ — (7) mod 
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PROOF : As is already known the substructures are isomorphic to A^ n ~ 1 ^ 

Because every «a < ft € t«. , every M A^ will be the ccth m some maximal 

substructure chain of A^ Consequently, there will be a— 1 substructures 
with the property 

»a M y J n) V »a M € *U W , ‘a M € ‘A ln) 

Since each substructure contributes \^ n ^ levels to the maximal substructure 
chain, the a— 1 substructures ^A 1 ^ will together contribute <a— i)*X {n-i) 
levels This means that («— D-X^ -1 * levels precede the first level m *A^ in 
order of appearance when the level generating algorithm is run, or, that the 
ordinal number of the first level m is <a-i)'X (n- ' 1) + i m the maximal 

(A) 

substructure chain More generally, the 0th level in *A is of ordinal number 
(«— + 0 in the maximal substructure chain From the isomorphicity of 
all maximal substructure chains, it is clear that this level must indeed be the 
7th in Ar 0 £ X* n we conclude that jS — <70 mod X* n_1 * Again, 

because 0 £ X^ a—i i. T/X^ -1 * £ a which is the same as saying that a = 

r7/x ( ' , " 1) i 

Consider € 1* C A* and ^ C By tT3 4-2, 

«a," ° « aj* V ««,,* € 

Therefore, by 3G5P2, 

*a M * ^a M V '« W € ‘A M , *a M € ''A™ 

There will be |t«*| such substructures the set of which we shall denote 

by Moreover, each has within it, [ip* l5 j points at its 0th level 

Therefore, 

Idl - id ■ |t,M o 

Thus/ from 7?^ 5 = T} n • f$ n ^ (a consequence of 3GPi) f tT3 4-1 



SECTION 7NNEE 


(dis jointness) and the above theorem on level cardinality, we get 



fe-tl 


59 


3.5 THE MORE SIGNIFICANT RESULTS 

It is an indisputable fact that a knowledge of the class of 
automorphisms of a newly defined type of structure is of considerable value in 
understanding its properties and m locating it in the existing edifice of the 
theory tT3 5-1 defines the class of automorphisms of a K-structure from which 
it is seen that the class grows m size rapidly as the number of dimensions 
increases and is m fact the product of the numbers of automorphisms of the 
component dimensions 


THEOREM 3.5-1 AUTOMORPHISMS 

The automorphisms of a K - structure are the K - products 
of the automorphisms of their component structures 
PROOF: Let 

a!"' = A," » A. 1 ’- 1 ' 

We provide a recursive proof As A* is a linear izabi a structure, we already 
know about its class of automorphisms <tT2 3-2) To begin with, we prove that if 
we assume that is isomorphic to and choose an A* n 


isomorphic to A?, then 
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(n) 

im isomorphic to A As the above statement is meant to apply for all n, we 
are already assured, since the A are chosen (with the help of 5f2 3-2) to be 
isomorphic to A*, that A*^ is undoubtedly a K-structure Because *4** is 
isomorphic to A*, 


K* • */ 




o a 




Likewise, for .A*” -1 * and by assumption, 


3 5-ia 


3 5-lb 


We recall that 


(w) I ft (rt“l)v 

a p =* » s k > 


and «f 


*(») 


<a/", a**' 1 ’) 


From 363*2, 


a, W ® a f {w) « [a/ o a/](i - 8 t J) V [a* (n ' 1) ° a, {n_i) ](«^) 


Substituting 83 4-1 in the above, we get 

a, W o a t (n) » [a/ 1 * o a.**]<l 




V e a i * (ft “ 1) ]<S,p 


As it has already been argued that A 
applies for it as well, 


«(/») 


cannot but be a K-structure, 365*2 


*(n) *(«) 

Bp o af & 


ta** o a/*]<± - S w ) 


Isomer phicity of and A*^ follows from the two expressions above 

_ W . _ M _ _ *M . _ *W 

Bp O af & Bp o £f 


0 


The next theorem included m this Subsection is the inevitable 
representation theorem for additive conjoint measurement over the class of 
K-structures A representation theorem is the first that has to be proved 
whenever a new measurement scheme is proposed, but m our case, it had to wait 
until all the prerequisite explanations had been given 
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THEOREM 3,5-2 REPRESENTATION 

A seals 

a, W > =* fC afh > f (a, {ftJ ) V a, W , a, W € A M 

that satisfies 

ft 

f M (ar ln h »= ^ V (af j ) V ^ i € Cl, n} 

3J5-2 

where the f 4 '* assigned on each dimension are ordinal scales that 
obey 82 3-2: 

a/ >-%'=» fW> > fW) 

a, 4 ' ? a, 4 ' =* fW) = fW) 

exists when is a #C-stri/ctore 

PROOF : The proof will be inductive, we assume that the theorem holds for an 
n — 1 dimensional K-structure, and show that this can ensure the 

existence of an additive conjoint scale on v4/ n * As tT2 3-1 has already proved 
the existence of an ordinal scale on A, 1 , this would prove the theorem 


F rom 3Cy2, 

M _ 

Bp O 


Ca/ o a/](l - S t .) V U* 


(«-D 


aj 


[«-D. 




We observe that two, and only two, conditions permit the occurrence of strict 

preference between ap n \ € A^ 

._W._ tnl . . (n-D v _ tn-i) 

• y Sf *= Sjf >- aj , l as j 

By 82 3-2, a/ ~ a/ =* f n (a t n ) = f*(a/) As we assume that the 

, {«-!) 


theorem holds for A , we have that 
a, 1 - 11 >- a, 1 ""’ =, > t*- V*- 11 ) 

Thus, f'V) > ^"W" 1 ) because 
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f *<o + f'-V"' 11 ) > + f'"- V”- 1 ’) 

. , W . . (ft) _ » . n . 

* r a f *s a, >- a,, , i & J, 

This case is to be viewed with care The above expression means 

that a^ y a^ so long as a/ >- &J* even if it happens that 

a* n A * -< a/" A * Under these conditions, we would have 

A *) < f* n A \a/ n A *) and this might possibly result in a 

violation of the scale when 

f {n ~ l \al n ~ i] ) - f ( ”~ 1) (a* {ft_i) ) > f"(a, n ) - f*(a/) 

To avert this eventuality, we introduce the following stipulation 

We permit only those ordinal assignments on J, n that ensure that 

|f ( *~ 1 W*~ 1) ) - f (ft " 1) (a fc (ft “ 1, )| < |f ft (a 1 ft ) - f n (a/)| 

V a.*, a/ € 

w , (»-i) „ £ft-i) c , (ft-i) 

V £% j &l sz vA* 

This requirement is always met if we enforce the rule 
|fV,*) - f%+iOi > |f (ft ~ i, (ia i { ' t " i) ) - 

V € Ci, , \"-t) 

Assuming, henceforth, that only the class of assignments that meet 

the above stipulation are considered, we find that 83 5-2 is 

fo) 

always satisfied for A 

The rest of the proof follows by induction 0 

Finally, with enough data available on K-structures in general, it 
becomes possible - and interesting - to look at the structural properties, this 
time not of the K-structures themselves, but of the closed class of lattices 
that qualify as K-structures along with the operation of K-multiplication 
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THE STRUCTURE OF <», • «> 

The class of K-structures, along with the K-product operation, is 
closed by definition, is non-commutative 0T3 3-1), associative (tT3 3-2), and has 
an identity element 8 (tT3 3-6) Thus, it is a non-commutatn/e semi-group 

We may finally take an overall look at the contents of this Section 
Beginning with an introduction to conventional additive conjoint measurement, 
we drew upon, and extended the results of the previous Section to obtain the 
representation theorem for additive conjoint measurement Perhaps the most 
attractive feature of the results is that they reduce to the existing theory 
when the lndeterminancy m the relational system is eliminated This allows us 
to view the present results as a generalization, possible under certain 
conditions, of the existing theory 

The essence of the results obtained may be interpreted in more than 
one useful way The obvious interpretation is that the scheme presented 
premits additive conjoint measurement over incomplete orders that are of the 
type that we have arbitrarily named the class of K-structures . The other 
interpretation is that whenever our physical problem is a K-structure, the 
theory provides a purely analytical technique for dimensioning the system To 
the best of our knowledge, no such procedure has been mentioned m the 
literature All known methods involve a study of the actual physical problem 
followed by a procedure to identify a set of gross attributes, these are 
further dimensioned to yield more attributes until the problem can be 
decomposed no further In the process, care is to be taken to maintain the 
property of independence between dimensions as this property is a 
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prerequisite for additive conjoint measurement For K-structures, on the other 
hand, the process of inducing a product structure is totally unencumbered by 
the actual physical situation (the actual physical problem is quite irrelevant to 
the measurement problem) and moreover, independence is inherently preserved 

The discovery at the end of our investigations that the class of K- 
structures constitute a semi-group directs us to ask whether at all the 
possibility exists of analysing K-structures The next Section addresses that 
problem and provides a crucial tool - an algorithm for the progressive 
decomposition of a K-structure 
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The Decomposition Algorithm 


4.1 REVIEW: THE HEED FOR AH ALGORITHM 

The previous Section ended with the conclusion that the class of K- 
str-uctures is a non-commutative semi-group The direct implication of this is 

5 ve y,A 

that se member; of the class^has an inverse element, the product with which can 
yield the identity element The disadvantage that results from this is that 
there is no simple way by which we can determine the operands of a given 
multiple K-product Even if only to get some interesting insights, it is 
worthwhile to launch on an otherwise entirely fruitless discussion of the 
(completely hypothetical) situation that would prevail had inverses existed 
Then we could, knowing A* (and therefore, also its inverse) easily regenerate 
the K-multiplicand by computing the product A* ® where 

.ft ft ft ft 

A ® xz & A ® A 

In the above notation, A* Is clearly what is generally known as the inverse of 
A n Now, A* is a linearizable structure - a K-structure of dimension unity 
As the K-product is a non-commutative operation, the inverses of structures of 
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higher dimensions are related to the inverses of their component dimensions in 
a manner identical to that encountered in the context of matrix multiplication 
because, the matrix product, too, is non-commutative Thus, if 

.(») .ft 1 ,i 

■ft — 0 , 

its inverse, had it existed, would be 

. (n) . 1 ^ _ .ft-i _ ~ft 

A ~ A ® ® A © A 

It may also be seen that the left and right inverses would be the same 

aF ] ®A M - A M ©>> = 8 

With that brief diversion we return to reality which asserts that K- 
structures do not have inverses The assertion can easily be made respectable 
with a somewhat more formal proof we know that the cardinality of a K- 
structure (of arty set, for that matter) has to be a positive integer, we also 
know that the cardinality of a K-product is the product of the operands' 
cardinalities As the cardinality of the identity element is unity, (?T3 3-6) we 
are led to conclude that if j } n 1 existed, then its cardinality 

CFI - [U‘"C 

which can never be an integer, except when U W 1 is itself unity, which can 
happen only when A^ = 8 - which would amount to the tautology 
8 = 8 ® 8 

The proof given above points to the need for at least an algorithm 
for purposes of analysis of K-structures An algorithm that can progressively 
decompose a K-structure has bean found The fact that a decomposition 
algorithm exists has another implication that is of consequence This is that we 
are able, on the strength of the algorithm, to frame an alternative definition 
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for a K-structure that is better suited for identification of a K-structure than 
that given at the beginning of Subsection 3 2 which, while being constructive, 
was incapable of helping us to determine whether a given structure was a K- 
structure 


K-STRUCTURE: ALTERNATIVE DEFINITION 

A given structure is a K - structure, if, upon application of 
the K- structure decomposition algorithm, it 
a does not cause the algorithm to fail, and 

m terminates the algorithm after a finite number of iterations 

At the end of each iteration, the algorithm frees the "outermost" 
dimension of the structure and exposes the quotient structure, this means that 

A 

we are given the one-dimensional K-multiplier A and the K-multiplicand (the 
"quotient") after one iteration of the algorithm on The next 

iteration will be on and it will yield A* 1 and J$ n The final 

2 i 

iteration will therefore yield A and A In effect, the algorithm produces 
the constituent dimensions of the structure in the reverse order of their 
composition The next Subsection presents the algorithm itself 


4.2 THE DECOMPOSITION ALGORITHM 

M 

We denote the ordered set of levels of the K-structure A (as are 
obtained by the use of the level generating algorithm vt3 4-i given at the start 
of Subsection 3 4) by L = » &*(„/**} The cardinality of is }t^| 

New notations are explained as they are introduced. 
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The principle on which the algorithm operates is first explained 

Assuming that the K-multiplier A is not the trivial case of a linear structure 

(which means that we have ’ # 0 on A* X A*), we are then assured that 

there exists at least one level la C / it |t/j > 1 If, in any problem, it 

^ ^ 

happens that A is linear, then the algorithm considers A ® A to be the 
K-multiplier rather than just A* alone In general, the rule is that the algorithm 
views as the K-multiplier as many operands on the left of the product as are 
necessary to constitute a structure with at least one 7 relation in it If 
there exist more than one level of width greater than unity, the algorithm 
chooses the level with the largest cardinality - in any case, we wish to assure 
ourselves that we capture a level containing more than one element so that 
is not empty m that level For any aaf, 6 la* C A* , the substructures 

''A*"* generated by the elements will possess the mutual property 
'a {n) •> 'a M - V 'a W € 'A in] , 

V 'a W € ' / v4 (n) 


The algorithm locates the entire layer (a layer of substructures is the set of 
all substructures generated by all the elements of any one level of A*) of 
substructures generated by all the *a { n € la* and names it t»* The set of 
maxima M ** of la* is identified (it is just the union of the sets of 

maxima of the individual ‘A Next, we use the property of la that the 
restriction of the relation <>- U = U -<) in it forms an equivalence relation - 
it may be checked that this is so by observing that reflexivity, symmetry and 
transitivity hold The resulting equivalence classes are isomorphisms of one 
another and are indeed the substructures themselves and the cardinality of the 
partition, henceforth called the width of that layer, is the cardinality of t» 
Obviously, therefore, we effect such a partitioning on l»* Any one member of 



SCCTIOH FOUH 


69 


the partition, along with the restriction of >- and ’ defined on it is a 
substructure ‘A {n] and we know that this is isomorphic to A in ~ i] (by the 
incidental discussions in tT3 4-3) This solves the problem of finding the K- 
multiplicand We are now only left with the problem of finding the K-multiplier 
A* Two neighbouring levels ej n) and t i+1 M of A ln) always constitute a 
transitive structure whenever they are the last level of one substructure 
layer and the first level of the next substructure layer, respectively, in other 
words, whenever they constitute the interface between two neighbouring 
substructure layers (this can be shown to follow from 82 3-5 and 36iP2> Such 
’-transitive level pairs are identified right at the start of the algorithm 
Since other ’-transitive level pairs may also exist ( within layers of unit width), 
we identify those particular level pairs that actually signify a layer transition 
by assessing the cardinality of the entire structure sandwiched between any 
two neighbouring ’-transitive pairs, if the abovementioned included structure 

jl) 

really constitutes a whole layer, its cardinality will be a multiple of J? , the 
cardinality of .A*” -1 * Once the different successive layers are thus identified, 
simply dividing the cardinality of each by yields the number of 

substructures in that layer which, by the discussions in connection with (T3 4- 
3, is just the cardinality of the level m A* that generated it Thus, eventually, 
we will be able to reconstruct the array representation of A* in the form 
[{ifl , |t Xft *|], which as has already been argued m connection with its 
introduction, is sufficient to specify a linear izable structure to within an 
automorphism Thus, A* has also been found In the algorithm that follows, use 
will be made of the already given linearization (A2 4-2), ’-transitivity test 
(A2 4-1), and the level generation (*43 4-1) algorithms on various occasions 
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ALGORITHM 4.2-1 DECOMPOSITION 


Begin £ Decomposition } 

Set Dai, 

1 n sb n — 1 

Partition with A3 4-1 to get the ordered partition 

L = 1*1 i > « X (») J 

2 Set i = 1, k=i, 

For i € (1, , X W -i), perform A2 4-1 on l t M U t, +1 W 

If ^-transitivity is true then 

t t W € L' £ £ l\, , t' k , , t' n ,) 

index (k) = i 
k m k + 1 


3 Form L* £ £t*i, , l*p, , t*»#3 as follows 


e*i * 


.* & 

1 n* = 


iftj(l) f 1 

u 

/=1 

U 

J») 

u *. w 


V p € £2, 


4 Find «*, € L* st [t*»| i |*%|, V <% € L* 

5 Find M - (mi, , m e 3 s t £x| (x € t*») A <x >- m,» - 0 

v jea 


6 Find €(m v ) s {x| x h m,} 


7 $ = 0 

For j € (1, , e) 

if (£<>»!> O * 0, then 

$ = (€<m t > U u §) 


V J € ci, 
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8 Find ~~ s a f ” 

191 

If m=n*, go to 14 

9 Repeat (10) while (m+r) & n* 
Set r = 1, q - 1, 

f s t**+r 


10 If 


< li then go to 11 
else go to 12 


11 r = r + 1 
? = ? U t*, + , 
go to 10 


12 a. 


* _ i_ 


a = a + l 
r sb r + 1 
$ — t *+*■ 
go to 10 

14 Repeat (15) while (m + r) > 0 
If m = 1, go to 18 
Set s — -1, Cf = -1 
S = t 9 a +s 


15 If 


lii 

»l 


< 1, then go to 16 
else go to 17 


16 i = l—i 

{ ® S U t**+r 
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go to 15 
17 a f * = 


Q s= Cf — 1 

r ss r — 1 


f = **. + r 


go to 15 
18 » Ca f n ) 


(n-i) 


19 Perform *42 4-1 on <A 


If ^-transitivity is false, then 
An- 1) a .(a) 

t/v MW 


go to 1 

End C Decomposition } 


This Section is concluded here with a few remarks concerning the 
decomposition algorithm A close look will show that the algorithm assumes that 
the structure it operates on possesses some basic properties that 
characterize a K-structure If the structure does not have these properties, 
the algorithm will fail The failure of the algorithm may itself be taken as an 
indication that the given structure is not a K-structure. In this sense, the 
above algorithm may itself be used indirectly as a testing algorithm ff4 2-1 a 
and tf4 2-ib diagramat ically represent some of the operations carried out on 
the K-structure at successive stages of the algorithm 
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Fig. 4. 2— la: Decomposition Algorithm 
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Fig, 4.2” 1b: Decomposition Algorithm (cont’d,) 
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Conclusion 


The primary objective of this thesis was to attempt ordinal, or sub- 
ordinal measurement over incompletely ordered relations We are now in a 
position to view critically the entire body of results that have been obtained 
and compare what has actually resulted with what was intended The points of 
interest may be summarized as follows 

• We find that our solution applies only to a specific subclass of the class 
of incomplete structures - those of the ’-transitive type The results 
obtained even go to show that the present approach is definitely 
unsuitable for incomplete orders that are not ’-transitive (ST2 3-1) 

• The other point of interest is that, under the assumption of a variant of 
the Laplacean indifference principle, our measurement scale is as strong 
as the conventional ordinal scale meant for weak orders The fact that 
partial orders m general are inherently invested with a less rich 
structure than are weak orders does not seem to have manifested itself m 
the structural sophistication of the measurement scale we created 
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The first point raised above directs us to ask what the purely 
physical implications are of the ^-transitivity assumption Does this assumption, 
m some as yet unclear sense, correspond to a physically trivial case of the 
general indeterminate situation? It is important to clarify here that we are 
not hoping that, at some time in the future, a new theoretical formulation will 
enable us to implement ordinal measurement on the general incomplete order 
That is inherently impossible for an incomplete order (indeed, because it is 
incomplete) and no amount of future theory can change this fact 

What we can hope to achieve is a totally new measurement scale that 
would naturally be less structured than the ordinal scale, but will be able to 
encompass the entire class of incomplete orders That this seems necessary is 
hinted by the second point raised above In spite of starting with a less 
structured physical problem than that which the ordinal scale is meant to 
handle, we were able to get away with a scale that is more sophisticated than 
the quantity Such a scale assignment ought to have spelled havoc by bringing 
m the classical problem of overmeasurement - a case of the scale saying more 
than the physical problem itself does This did not happen because of the 
assumption of our version of the Principle of Insufficient Reason As was 
stated when this assumption of the decisionmaking criterion was introduced, the 
stand taken can be supported only at the level of plausible argument - not at 
the logical level Indeed, it is because there may exist several other decision 
criteria (possibly also accompanied by arguments just as convincing as those 
we have ourselves offered) that our formulation will only occupy an equal 
status with other future attempts of a similar kind that do not try to conceive 
of a totally new scale type meant especially for handling the general 
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incompletely ordered system Such a general approach must base its theory 
entirely on logical grounds and not fall back on this or that decision criterion 
(or, what is no better, invent new decision criteria of its own) 

At the present time, it is not clear which domains of study contain 
physical problems that conform directly to the lineanzable structure model - 
or even the more general K-structure model The degrees of success that are 
achieved by future attempts to apply the present theory alone can tell how 
useful the theory is, and in exactly what way Future application will also point 
to the real-life consequences of the ^-transitivity assumption and the 
indifference principle 

Considering the theory for its own sake for a moment, we see that 
it at least contains no internal contradictions and it is, therefore, logically 
consistent So, as things stand at present, we may claim to have produced a 
logically consistent theory that is yet to see practical application 
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